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With an increasing number of vehicles equipped with adaptive cruise control (ACC), 
the impact of such vehicles on the collective dynamics of traffic flow becomes rele- 
vant. By means of simulation, we investigate the influence of variable percentages 
of ACC vehicles on traffic flow characteristics. For simulating the ACC vehicles, we 
propose a new car-following model that also serves as basis of an ACC implementa- 
tion in real cars. The model is based on the Intelligent Driver Model [Treiber et al, 
Physical Review E 62, 1805 (2000)] and inherits its intuitive behavioural parame- 
ters: desired velocity, acceleration, comfortable deceleration, and desired minimum 
time headway. It eliminates, however, the sometimes unrealistic behaviour of the 
Intelligent Driver Model in cut-in situations with ensuing small gaps that regularly 
are caused by lane changes of other vehicles in dense or congested traffic. We sim- 
ulate the influence of different ACC strategies on the maximum capacity before 
breakdown, and the (dynamic) bottleneck capacity after breakdown. With a suit- 
able strategy, we find sensitivities of the order of 0.3, i.e., 1% more ACC vehicles 
will lead to an increase of the capacities by about 0.3%. This sensitivity multiplies 
when considering travel times at actual breakdowns. 

Keywords: adaptive cruise control, human driving behaviour, car-following 
model, microscopic traffic simulation, free-flow capacity, dynamic capacity 

1. Introduction 

Efficient transportation systems are essential to the functioning and prosperity of 
modern, industrialized societies. Engineers are therefore seeking solutions to the 
questions of how the capacity of the road network could be used more efficiently and 
how operations can be improved by way of intelligent transportation systems (ITS). 
Achieving this efficiency through automated vehicle control is the long-standing 
vision in transport telematics. With the recent advent of advanced driver assistance 
systems, at least partly automated driving is already available for basic driving 
tasks such as accelerating and braking by means of adaptive cruise control (ACC) 
systems. An ACC system extends earlier cruise control to situations with significant 
traffic in which driving at constant speed is not possible. The driver cannot only 
adjust the desired velocity but also set a certain safe time gap determining the 
distance to the leading car when following slower vehicles. 



Article submitted to Royal Society 



TeX Paper 



2 



A. Resting, M. Treiber and D. Helbing 



Although originally developed to delineate human driving behaviour, car-follow- 
ing models can also be used to describe ACC systems: A radar sensor tracks the 
car ahead to measure the net distance (gap) and the approaching rate, which serve 
(besides the own speed) as input quantities just as in many time- continuous car- 
following models. Then, the ACC system calculates the appropriate acceleration for 
adapting the speed and the safety gap to the leader. This analogy is scientifically in- 
teresting because a 'good' car-following model could serve as basis of a control algo- 
rithm of a real-world ACC system. On the one hand, the in-vehicle implementation 
would allow to judge the realism of the considered car- following model which is a fur- 
ther (and promising) approach towards benchmarking the plethora of car- following 
models. T his question has recently been considered with different methods in the 



literature Brockfcld et al 



2005; Panwai fc Dial , 12005 



■2004 Ossen fc Hoqgendoorn , 2005 : Punzo fc Simonelli . 
Resting fc Treiberl . l2008af 7 On the other hand, from the 



direct driving experience one may expect new insights for the (better) description of 
human drivers through ade quate follow-the-lead e r models, wh i ch is s till an ongoing 



challenge in traffic science Treiber et 

Mi \200d lOssen et all 120071: H erneii l2004t 



Helbind . 12001], 



Furthermore, one may raise the interesting question how the collective traf- 
fic dynamics will be influenced in the future by an increasing number of vehicles 
equipped with ACC systems. Microscopic traffic simulations are the appropriate 
methodology for this since this approach allows to treat 'vehicle-driver units' in- 
dividually and in interaction. The results, however, may significantly depend on 
the chosen modelling assumptions. In the l iterature, positiv e as well as negative 
effects of ACC sys t ems have been reported van Arem et al . 20061 : iKesting et al 



20081 : iDavisl . 120041 : IVanderWerf et all 120021 : iMarsden et all . \200^ . This puzzling 



fact points to the difficulty when investigating mixed traffic consisting of human 
drivers and automatically controlled vehicles: How to describe human and auto- 
mated driving and their interaction app ropriately? 

The Intelligent Driver Model (IDM) [Treiber et a/1 l2000j | appears to be a good 
basis for the development of an ACC system. The IDM shows a crash - free c ollec- 
tive dynamics, exhibits controllable stability properties Helbing et E009], and 
implements an intelligent braking strategy with smooth transitions between ac- 
celeration and deceleration behaviour. Moreover, it has only six parameters with 
a concrete meaning which makes them measurable. However, the IDM was origi- 
nally developed as a simple car-following model for one-lane situations. Due to lane 
changes ('cut-in' manoeuvres), the input quantities change in a non-continuous way, 
in which the new distance to the leader can drop significantly below the current 
equilibrium distance, particularly if there is dense or congested traffic, the lane 
change is mandatory, or if drivers have different conceptions of safe distance. This 
may lead to strong braking manoeuvres of the IDM, which would not be acceptable 
(nor possible) in a real-world ACC system. 

In this paper, we therefore extend the IDM by a new constant- acceleration 
heuristic, which implements a more relaxed reaction to cut-in manoeuvres without 
loosing the mandatory model property of being essentially crash-free. This model 
extension has alr eady been implem e nted ( with some further co nfidential extensions) 
in real test cars Kranke fc Poppe , 20081 iKranke et all . l2006l | . In a second part of 
this contribution we apply the enhanced IDM to multi-lane traffic simulations in 
which we study the collective dynamics of mixed traffic flows consisting of human 
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drivers and adaptive cruise control systems. The vehicles equipped with ACC sys 



terns implement a recently proposed traffic-adaptive driving strategy [Resting et al 



2008l | , which is realized by a situation-dependent parameter setting for each vehicle 



Our paper is structured as follows: In ^21 we will present an improved heuris- 
tic of the IDM particularly suited for multi-lane simulations. Section Sj3] presents 
traffic-adaptive driving strategies for adaptive cruise control systems. The impact of 
temporarily changed model parameters on the relevant traffic capacities in hetero- 
geneous traffic flows will be systematically evaluated by simulations in £j4l Finally, 
we will conclude with a discussion in 

2. A Model for ACC Vehicles 

In this section, we will develop the model equations of the enhanced Intelligent 
Driver Model. To this, we will first present the re levant aspects of the original 
Intelligent Driver Model (IDM) [Treiber et a/1 l2000j in While, in most sit- 



uations, the IDM describes accelerations and decelerations in a satisfactory way, it 
can lead to unrealistic driving behaviour if the actual vehicle gap is significantly 
lower than the desired gap, and, simultaneously, the situation can be considered as 
only mildly critical. 

Therefore, in fjUCEl), we develop an upper limit of a safe acceleration based on the 
more optimistic 'constant-acceleration heuristic' (CAH), in which drivers assume 
that the leading vehicle will not change its acceleration for the next few seconds. 
This ansatz is applicable precisely in these situations where the IDM reacts too 
strongly. In S}2](jcj), we combine the IDM and CAH accelerations to specify the 
acceleration function of the final model for ACC vehicles ('ACC model') such that 
the well-tested IDM is applied whenever it leads to a plausible behaviour, using the 
difference ocah — Qidm as an indicator for plausibility. Finally, the properties of 
the new model are tested by computer simulations in !}2l (p]) . 

(a) Intelligent Driver Model 

The IDM acceleration is a continuous function incorporating different driving 
modes for all velocities in freeway traffic as well as city traffic. Besides the (bumper- 
to-bumper-) distance s to the leading vehicle and the actual speed v, the IDM also 
takes into account the velocity difference (approaching rate) Av = v — v\ to the 
leading vehicle. The IDM acceleration function is given by 



ai-DM(s,v,Av) = — = a 



v \ d ( s*(v, Av)^ 



1 - I — I - 



(2.1) 



s*(v,Av) = s + vT+^L. (2.2) 



2Vab 

This expression combines the free- road acceleration strategy i<f roe (i;) = a[l — (v/vo) s ] 
with a deceleration strategy i>brake( s i v, Av) = — a(s*/s) 2 that becomes relevant 
when the gap to the leading vehicle is not significantly larger than the effective 
'desired (safe) gap' s*(v, Av). The free acceleration is characterized by the desired 
speed vo, the maximum acceleration a, and the exponent 5 characterizing how the 
acceleration decreases with velocity (5—1 corresponds to a linear decrease while 
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Table 1. Model Parameters 

(Parameters of the Intelligent Driver Model and the ACC model used in the simulations 
of J2](j4j) . The first six parameters are common for both models. The last parameter is 
applicable to the ACC model only.) 



Parameter 


Car 


Truck 


Desired speed vq 


120km/h 


85km/h 


Free acceleration exponent S 


4 


4 


Desired time gap T 


1.5s 


2.0 s 


Jam distance so 


2.0 m 


4.0 m 


Maximum acceleration a 


1.4m/s 2 


0.7 m/s 2 


Desired deceleration b 


2.0 m/s 2 


2.0 m/s 2 


Coolness factor c 


0.99 


0.99 



S — > oo denotes a constant acceleration). The effective minimum gap s* is com- 
posed of the minimum distance sq (which is relevant for low velocities only), the 
velocity dependent distance vT which corresponds to following the leading vehi- 
cle with a constant desired time gap T , and a dynamic contribution which is only 
active in non-stationary traffic corresponding to situations in which Av ^ 0. This 
latter contribution implements an 'intelligent' driving behaviour that, in normal 
situations, limits braking decelerations to the comfortable deceleration b. In critical 
situations, howeve r, the IDM decelerat ion becomes significantly higher, making the 
IDM collision-free Treiber et ai , 2000l |. The IDM parameters vq, T, sq, a and b 



table [TJ have a reasonable interpretati on, are known to be releva nt, are empirically 



measurable, and have realistic values Resting &; TreiberJ . 12008 al . 



(b) Constant- Acceleration Heuristic 

The braking term of the IDM is developed such that accidents are avoided even 
in the worst case, where the driver of the leading vehicle suddenly brakes with the 
maximum possible deceleration & max > fc to a complete standstill. Since the IDM 
does not include explicit reaction times, it is even safe when the time headway 
parameter T is set to zerojj] 

However, there are situations, characterized by comparatively low velocity dif- 
ferences and gaps that are significantly smaller than the desired gaps, where this 
worst-case heuristic leads to overreactions. In fact, human drivers simply rely on 
the fact that the drivers of preceding vehicles will not suddenly initiate full-stop 
emergency brakings without any reason and, therefore, consider such situations 
only as mildly critical. Normally this judgement is correct. Otherwise, the frequent 
observations of accident-free driving at time headways significantly below Is, i.e., 
below t he reaction time of e ven an attentive driver, would not be observed so fre- 
quently [Treiber et all . |2006| . 



In order to characterize this more optimistic view of the drivers, let us inves- 
tigate the implications of the constant- acceleration heuristic (CAH) on the safe 
acceleration. The CAH is based on the following assumptions: 

f Notice that reaction time and time headway are conceptionally different quantities, although 
they have the same order of magnitude. Optionally, an effective reaction time can be imple- 
ment ed by a suitable update t ime in the numerical integration of the IDM acceleration equa- 



ment ed by a suitable update 
tion [Resting fc Treibed [20086 
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Figure 1. Acceleration functions of (a) the IDM, (b) resulting from the CAH heuristic, 
(c) of the proposed ACC model as a function of the gap s and the velocity difference 
(approaching rate) Av to the leading vehicle. The velocity of the leading vehicle and its 
acceleration a; are given by Vi = 20 m/s and a; = 0, respectively. 

• The accelerations of the considered and leading vehicle will not change in the 
relevant future (generally, a few seconds). 

• No safe time headway or minimum distance is required at any moment. 

• Drivers react without delay (zero reaction time) . 

When calculating the maximum acceleration for which the situation remains crash- 
free, one needs to distinguish whether the velocity of the leading vehicle is zero 
or nonzero at the time where the minimum gap (i.e., s — 0) is reached. For given 
actual values of the gap s, velocity v, velocity vi of the leading vehicle, and its 
acceleration ai , the maximum acceleration czcah leading to no crashes is given by 



if vi(v - vi) < -2sa h 



where the effective acceleration di = min(a;,a) has been used to avoid artefacts 
that may be caused by leading vehicles with higher acceleration capabilities. The 
condition Vi(v — v{) — viAv < — 2sa; is true if the vehicles have stopped at the time 
the minimum gap s = is reached. Otherwise, negative approaching rates do not 
make sense to the CAH and are therefore eliminated by the Heaviside step function 
6. 

In figure [T|b), the CAH acceleration (|2.3|) has been plotted for a leading vehicle 
driving at constant velocity. A comparison with figure [2a) clearly shows that, for 
small values of the gap s, the CAH acceleration is significantly higher (i.e., less 
negative) than that for the IDM. 



(c) The ACC Model 

For the situations where the IDM leads to unnecessarily strong braking reac- 
tions, the CAH acceleration is significantly higher, corresponding to a more relaxed 
reaction. This heuristic, however, fails on the other side and therefore is not suited 
to directly model the accelerations of ACC vehicles. Specifically, the CAH leads to 
zero deceleration for some cases that clearly require at least a moderate braking 
reaction. This includes a stationary car- following situation (Av = 0, a\ = 0), where 
QCAH = for arbitrary values of the gap s and velocity v, see figureQJb). Moreover, 
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since the CAH does not include minimum time headways or an acceleration to a 
desired velocity, it does not result in a complete model. 

For the actual formulation of a model for ACC vehicles, we will therefore use 
the CAH only as an indicator to determine whether the IDM will lead to unreal- 
istically high decelerations, or not. Specifically, the proposed ACC model is based 
on following assumptions: 

• The ACC acceleration is never lower than that of the IDM. This is motivated 
by the circumstance that the IDM will lead to crash-free vehicle trajectories 
for all simulated situations. 

• If both, the IDM and the CAH, produce the same acceleration, the ACC 
acceleration is the same as well. 

• If the IDM produces extreme decelerations, while the CAH yields accelerations 
greater than —b, the situation is considered as mildly critical and the ACC 
acceleration is essentially equal to the comfortable deceleration plus a small 
fraction 1 — c of the IDM deceleration. 

• If both the IDM and the CAH result in accelerations significantly below —6, 
the situation is seriously critical and the ACC acceleration must not be higher 
than the maximum of the IDM and CAH accelerations. 

• The ACC acceleration should be a continuous and differentiable function of 
the IDM and CAH accelerations. 

Probably the most simple functional form satisfying these criteria is given by (cf. 
figure [2} 



This acceleration equation of the ACC model is the main model-related result of 
this paper. Figure [1] shows that the conditions listed above are fulfilled. Notably, 
the ACC model leads to more relaxed reactions in situations in which the IDM 
behaves too conservatively. In contrast to the IDM, the acceleration depends not 
only on the gap to and the velocity of the leading vehicle, but (through ocah) on 
the acceleration ai of this vehicle as well. This leads to a more defensive driving 
behaviour when approaching congested traffic (reaction to 'braking lights'), but 
also to a more relaxed behaviour in typical cut-in situations where a slower vehicle 
changes to the fast lane (e.g., in order to overtake a truck) while another vehicle in 
the fast lane is approaching from behind. 

Compared with the IDM parameters, the ACC model contains only one addi- 
tional model parameter c, which can be interpreted as a coolness factor. For c = 0, 
the model reverts to the IDM, while for c = 1 the sensitivity with respect to changes 
of the gap vanishes in situations with small gaps and no velocity difference. This 
means that the behaviour would be too relaxed. Realistic values for the coolness 
factor are in the range c e [0.95, 1.00]. Here, we have assumed c = 0.99, cf. table [TJ 




QlDM 

(1 - c) ai D M + c [a C AH + frtanh ( 



6 



GUDM > dCAH, 

)] otherwise. 



(2.4) 
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Figure 2. Resulting acceleration ceacc of the ACC model, equation (|2,4[l . as a function 
of the IDM acceleration for different values of the acceleration ocah resulting from the 
constant-acceleration heuristic (CAH). 

(d) Simulating the Properties of the ACC Model 

Figure [3] displays simulations of a mildly critical 'cut-in' situation: Another ve- 
hicle driving at the same velocity 80km/h merges at time t = in front of the ACC 
vehicle (car parameters of table[T]) resulting in an initial gap s(0) = 10 m. Although 
the corresponding time headway s(0)/v(0) — 0.45s is less than one third of the de- 
sired minimum time headway T = 1.5 s, the situation is not really critical because 
the approaching rate at the time of the lane change is zero (the time-to-collision 
s/ Av is even infinite). Consequently, the ACC model results in a braking decelera- 
tion that does not exceed the comfortable deceleration b = 2m/s 2 . In contrast, the 
IDM leads to decelerations reaching temporarily the maximum value assumed to 
be physically possible (8m/s 2 ). In spite of the more relaxed reaction, the velocity 
drop of the ACC vehicle is slightly less than that of the IDM (minimum velocities 
of about 69km/h and 68km/h, respectively). 

A seriously critical situation is depicted in figure 2J While the 'cut-in' results 
in the same initial gap s(0) = 10 m as in the situation discussed above, the ACC 
vehicle is approaching rapidly (initial approaching rate Aw(0) = 30km/h) and an 
emergency braking is mandatory to avoid a rear-end crash. For this case, the re- 
actions of the two models are similar. Both the IDM and the ACC models lead 
to initial decelerations near the maximum value. However, the deceleration of the 
ACC vehicle quickly decreases towards the comfortable deceleration before revert- 
ing to a stationary situation. In contrast, the IDM vehicle remains in emergency 
mode for nearly the whole braking manoeuvre. Of course, the more relaxed ACC 
behaviour leads to a closer minimum gap (4m compared to 5.5m for the IDM). 
Nevertheless, the velocity drop of the ACC vehicle is slightly lower than that of the 
IDM (minimum velocities of about 66km/h compared to 64km/h). 

Both the maximum deceleration and the velocity drop are measures for the 
perturbations imposed on following vehicles and therefore influence the stability 
of a platoon of vehicles, i.e., the 'string stability'. While softer braking reactions 
generally lead to a reduced string stability, the reduced perturbations behind ACC 
vehicles generally compensate for this effect. In fact, figure [5] shows for a specific 
example, that the excellent stability properties of the IDM carry over to the ACC 
model. Further simulations show that, for the 'car' model parameter set of table Q] 
and also for heterogeneous traffic composed of up to 40% trucks, string stability 
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Figure 3. Response of an IDM and an ACC vehicle ('car' parameters of table [TJ to the 
lane-changing manoeuvre of another vehicle immediately in front of the considered vehicle. 
The initial velocities of both vehicles is 80km/h, and the initial gap is 10 m. This can be 
considered as a 'mildly critical' situation. 
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Figure 4. Response of an IDM and an ACC vehicle to an abrupt lane-changing manoeuvre 
of another vehicle immediately in front of the considered vehicle. The decelerations are 
restricted to 8m/s . The initial velocity of the lane-changing vehicle is 80km/h, while the 
initial velocity of the considered vehicle is llOkm/h. This is a 'strongly critical' situation. 
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Figure 5. Response of a platoon of ACC vehicles to an abrupt lane-changing manoeuvre of 
another vehicle (v — 80 km/h) in front of the platoon with an initial gap of 10 m only. The 
desired velocity of the platoon leader is 90 km/h, while that of the followers is 120 km/h. 

is satisfied for nearly all situations. An analytical investigation to delineate the 
stability limits is the topic of future work. 



3. Driving Strategy for Adaptive Cruise Control Systems 

In this section we summarize an extension of adaptive cruise control (ACC) systems 
towards traffic-conditio n-dependent drivin g strategies, which has recently been pro- 
posed by the authors Kesting et all 2008] . Since drivers require to have full control 
of and confidence in their car, an ACC system should be designed in a way that its 
driving characteristics is similar to the natural driving style of human drivers. In or- 
der to nevertheless improve traffic performance by automated driving, we therefore 
propose a traffic-adaptive driving strategy which can be implemented by changing 
the model parameters depending on the local traffic situation. 

For an efficient driving behaviour it is sufficient to change the default driving 
behaviour only temporarily in specific traffic situations. The situations in which 
the parameters are d ynamically adapted h ave to be determined autonomously by 
the equipped vehicle [Kesting et a?. . l2008j . To this end, we consider the following 



discrete set of five traffic conditions that are characterized as follows: 



1. Free traffic. This is the default situation. The ACC settings are determined 
solely by the maximum individual driving comfort. Since each driver can set 
his or her own parameters for the time gap and the desired speed, this may 
lead to different settings of the ACC systems. 
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Table 2. Summary of the ACC driving strategies 

(Each of the traffic conditions corresponds to a different set of ACC control parameters. 
The ACC driving characteristics are represented by the IDM parameters safety time 
gap T, the maximum acceleration a and the comfortable deceleration b. At, A a , and Xb are 
multiplication factors. ) 



Traffic condition 


At 


A a 


A„ 


Driving behaviour 


Free traffic 


1 


1 


1 


Default / Comfort 


Upstream front 


1 


1 


0.7 


Increased safety 


Congested traffic 


1 


1 


1 


Default / Comfort 


Downstream front 


0.5 


2 


1 


High dynamic capacity 


Bottleneck 


0.7 


1.5 


1 


Breakdown prevention 



2. Upstream jam front. Here, the objective is to increase safety by reducing ve- 
locity gradients. Compared to the default situation, this implies earlier brak- 
ing when approaching slow vehicles. Note that the operational layer always 
assures a safe approaching process independent of the detected traffic state. 

3. Congested traffic. Since drivers cannot influence the development of traffic 
congestion in the bulk of a traffic jam, the ACC settings are reverted to their 
default values. 

4. Downstream jam front. To increase the dynamic bottleneck capacity, acceler- 
ations are increased and time gaps are temporarily decreased. 

5. Bottleneck sections. Here, the objective is to locally increase the capacity, i.e., 
to dynamically bridge the capacity gap. This requires a temporary reduction of 
the time gap. Moreover, by increasing the maximum acceleration, the string 
stability of a vehicle plat oon is increased due to a s horter adaptation time to 
changes in the velocities [Resting fc Treiberl l20086j j . 

Each traffic condition can be associated with certain settings for the model 
parameters implementing the intended driving style. For the enhanced Intelligent 
Driver Model (cf. SJ3]), the relevant parameters are the desired time gap T, the 
desired maximum acceleration a, and the desired deceleration b. In order to preserve 
the individual settings of the drivers or users, respectively, changes in the parameter 
sets for each traffic state can be formulated in terms of multiplication factors. These 
relative factors A can be arranged in a 'driving strategy matrix' shown in tabled 
For example, At = 0.7 denotes a reduction of the default time gap T by 30% in 
bottleneck situations. 

As indicated in the strategy matrix, the default settings (corresponding to A = 1) 
are used most of the time. For improving traffic performance, only two traffic states 
are relevant. The regime 'passing a bottleneck section' aims at an suppression (or, 
at least, at a delay) of the traffic flow collapse by lowering the time gap T in 
combination with an increased acceleration a Furthermore, a short-term reduction 
of traffic congestion can only be obtained by increasing the outflow. This is the goal 
in the traffic condition 'downstream jam front', aiming at a brisk leaving of the 

f Note that a local reduction in the road capacity is the defining characteristics of a bottle- 
neck. Consequently, the proposed driving style in the bottleneck section should lead to a dynamic 
homogenization of the road capacity, thereby allowing for a higher maximum flow at the bottle- 
neck. 
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queue by increasing the maximum acceleration a and decreasing the safe time gap 
T of the ACC system. Both regimes are systematically evaluated in the following 
section. 



4. Impact of the ACC Driving Strategies on Capacities 

In this section we investigate the impact of ACC-equipped vehicles implement- 
ing the traffic-adaptive driving strategy on the traffic performance by systemat- 
ically varying the given ACC proportion. The philosophy of our simulation ap- 
proach is to control the system by keeping as many parameters constant (ceteris 
paribus methodology) . Consequently, we start with a well defined system (with 0% 
ACC) and vary the ACC fraction as external parameter. In free flow, the maximum 
throughput of a freeway is determined by the maximum flow occurring before the 
traffic flow breaks down, while in congested traffic it is given by the dynamic capac- 
ity (i.e., the outflow from a traffic jam). These capacities will be studied in fJUjaj) 
and SHE}. 



(a) Maximum Flow in Free Traffic 

The relevant measure for assessing the efficiency of the proposed driving strategy 
'passing a bottleneck section' is the maximum possible flow until the traffic flow 
breaks down. An upper bound for this quantity C, defined as the maximum number 
of vehicles per unit time and lane capable of passing the bottleneck, is given by the 
inverse of the safe time gap T, i.e., C < l/T. However, the theoretical maximum 
flow also depends on the effective length l c g = I + sq of a driver- vehicle unit (which 
is given by the vehicle length I plus the minimum bumper-to-bumper distance So). 
Therefore, the theoretically possible maximum flow is 

-.thco 1 I -, ^off 



This static road capacity Qj^ax corresponds to the maximum of a triangular funda- 
mental diagram. In the c ase of the IDM (with a finite acceleration), the theoretical 
maximum is even lower Treiber et all , |2000i|. Generally, the maximum free flow 



Qniax before traffic breaks down is a dynamic quantity that depends on the traffic 
stability as well. Typically, we have Q^ax ^ Qmax- 

In the following, we will therefore analyse the maximum free flow Q^ax re ~ 
suiting from traffic simulations. To this end, we consider a simulation scenario 
with a two-lane freeway and an on-ramp which creates a bot tleneck situation. Th e 



lane-changing decisions have been modelled using MOBIL [Resting et all 12007 1 . 
The inflow at the upstream boundary was increased with a constant rate of Q = 
700veh/h 2 , while the ramp flow was kept constant at 250 veh/h/lane. We have 
checked other progression rates as well, but only found a marginal difference. In 
order to determine the maximum free flow, we have used the following criterion: 
A traffic breakdown is detected, if more than 20 vehicles on the main road drive 
slower than v CI it = 30km/h. After a traffic breakdown has been detected, we use 
the flow of the actual 1-min aggregate of a 'virtual' detector located downstream 
of the on-ramp to measure the maximum flow. 
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Figure 6. Traffic breakdown probability for an ACC equipment rate of 0% and 20%, 
respectively, and for different degrees of heterogeneity. The diagrams show the cumulative 
distribution functions of the maximum free flow, resulting from 1000 simulation runs and 
numerical fits for the Gaussian distribution. 



(i) Probability of a breakdown of traffic flow 

The maximum free flow Q„ a e x results from a measurement process which is 
based on 1-min aggregation intervals. As the underlying complex traffic simulation 
involves nonlinear models, discrete lane change decisions, random influences (such 
as the vehicle type inserted at the upstream boundary etc.), it is expected that 
Qmax i s a stochastically varying quantity, leading to different measurements even for 
identical boundary and initial conditions (assuming a random seed of the computer's 
pseudo-random number generator). Consequently, we will consider the maximum 
free flow as a r andom variab l e which reflects the probabilistic nature of a traffic 
flow breakdown [Brilon et all 120071 : iKernerl . 12004 iPersaud et all 1 19981 ] . 

The statistical properties of Q l ™° x have been investigated by means of repeated 
simulation runs. We have examined scenarios with a total truck percentage of 10% 
with an additional ACC equipment level of 20% and without ACC-equipped vehi- 
cles. Furthermore, we have considered inter-driver variability by assigning uniformly 
and independently distributed values to the IDM parameters vq, T, a and b, where 
the averages of the parameter values have been left unchanged, while the width of 
the distributions have been set to 20% (i.e., the individual values vary between 80% 
and 120% of the average parameter value). Each scenario has been simulated 1000 
times to derive the statistical properties of the maximum free flow. The resulting 
cumulative distribution functions for Q^Ixj reflecting the probability of a traffic 
flow breakdown, are shown in figure [SJ As the measurement of the maximum free 
flow yields a distribution of finite variance and results from many stochastic con- 
tributions, the resulting cumulative distribution function is expected to follow the 
Central Limit Theorem. In fact, the integrated (and normalized) Gaussian function 
N(x; n,o~ 2 ) with mean value /i and variance a 2 fits the simulation results well. 

From the results in figure [HI we draw the following conclusions: First, an in- 
creased proportion of ACC vehicles shifts the maximum throughput to a larger 
mean value. This shows the positive impact of the traffic-adaptive driving strategy 
on the traffic efficiency. In particular, the temporary change of the driving charac- 
teristics while passing the bottleneck helps to increase the maximum throughput 
by 6-8% in the considered scenarios (at an ACC equipment level of a — 20%). 

Second, the considered traffic scenarios show different degrees of heterogeneity, 
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Proportion of ACC vehicles (%) Proportion of ACC vehicles (%) 

Figure 7. Maximum free flow until traffic breaks down as a function of the ACC proportion 
for various truck fractions. Note that the genuine cumulative distributions for a — 0% and 
a — 20% are shown in figure [6] 

i.e., mixtures of various vehicle types (cars and trucks, equipped with ACC system 
or not) and statistically distributed model parameters. An increase in the degree of 
heterogeneity leads to larger fluctuations in the traffic flow which, in turn, results 
in a larger variation a of the random variable Qj^x and also in a slightly reduced 
mean value. 

Third, as the consideration of ACC-equipped vehicles with their adaptive (i.e., 
time- dependent) parameter choice increases the level of heterogeneity in a significant 
way, the variation a is increased compared to the values without ACC vehicles. 
This finding makes clear that the impact of ACC-equipped vehicles on the traffic 
dynamics must be studied with a realistic level of heterogeneity, e.g., in a multi- 
lane freeway scenario considering cars and trucks. Otherwise, the assessment of 
ACC systems may erroneously lead to discouraging (or overly optimistic) results. 

(ii) Maximum free flow as a function of the ACC proportion 

Let us now investigate the maximum free flow as a function of the ACC pro- 
portion a. To this end, we have gradually increased a in a range from to 50%, 
using the scenario described above. In figure [3 the result of each simulation run is 
represented by one point. As expected from our previous findings, the values of the 
maximum free flow Q^ax vary stochastically. For better illustration, we have there- 
fore used a kernel-based linear regression, which calculates the expectation value 
and the standard deviation as a continuous function of a. The only parameter of 
this evaluation procedure is the width 5 of the smoothing kernel. Here, we have 
used S = 0.1. Details of the numerical method are described in | Appendix A| 

Figure E^a) shows the results for a traffic scenario without trucks and a scenario 
with 10% trucks. As expected, increasing the proportion of trucks with their higher 
safe time gap T (cf. table [T]) reduces the maximum free flow. However, the average 
value of the maximum free flow increases with growing ACC equipment level a. 
The gain in the maximum free flow is basically proportional to a. 

Figure EJb) summarizes the simulation results for various truck proportions 
in terms of the relative increase = Qmax( a )/Qmax(0) °f the maximum flow 

compared to situations with non-equipped vehicles. This quantity allows for a direct 
comparison between the different simulation scenarios. For example, the gain in 
the maximum free flow varies between approximately 16% and 21% for an ACC 
fraction of 50%. For an ACC portion of 20%, the maximum free flow increases by 
approximately 7%. Although this appears to be a relatively small enhancement, one 
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Figure 8. Average maximum free flow as a function of the ACC proportion for the sim- 
ulation scenario with 10% trucks. The ACC driving strategy in the 'bottleneck' state is 
varied: The left diagram shows various settings for At while keeping the maximum accel- 
eration a constant. The right diagram refers to simulation results for various values of A a , 
while the safe time gap T is kept constant. 



should not underestimate its impact on the resulting traffic dynamics. The authors, 
for example, have shown that an ACC pro portion of 20% can o ften prevent (or, 
at least, delay) a breakdown of traffic flow Kesting et al , 20081 ]. Comparing this 



to the reference simulation without 'intelligent' ACC-equipped vehicles, individual 
travel times vary by a factor of 2 or 3 at least, sometimes even more. As the gain 
in the maximum free flow is basically proportional to a, the quantity q^^/a is 
approximately constant and describes the relative gain in Q ^ex P er ACC portion a. 
The values for the simulation results shown in figure [7] are in the range between 
0.32 and 0.42. 



(iii) Maximum flow for different driving strategy parameters 

Besides the proportions of trucks and ACC-equipped vehicles, the traffic per- 
formance is influenced by the multiplication factors A of the ACC driving strategy 
in the bottleneck state. In particular, the maximum free flow depends on the mod- 
ification At of the time gap and A a of the maximum acceleration in the 'bottleneck 
condition'. As default values, we have chosen A^ " 10 = 0.7 and A„ ottle = 1.5 (see ta- 
ble [2]). While considering the aforementioned simulation scenario with 10% trucks, 
we have varied these driving strategy parameters in the 'bottleneck' state as shown 
in figure [U 

The left diagram in figure [8] shows the strong impact of the safe time gap T on 
the maximum free flow (while keeping A^ ottlc = 1.5 constant). A further reduction 
of the ACC time gap with At = 0.5 leads to a stronger increase in the maximum free 
flow when considering a growing ACC proportion. Note that this is consistent with 
equation (|4.1|) . Moreover, the modification of a alone while keeping T unchanged 
(At = 1) does not improve the maximum free flow. 

The maximum acceleration a has clearly a smaller effect on the maximum free 
flow than T, as displayed in the right diagram of figure[51 While keeping At constant, 
different settings such as A a = 1, 1.5 or 2 do not change the resulting maximum 
free flow in a relevant way. So, the throughput can only be efficiently increased in 
combination with smaller time gaps (corresponding to lower values of At)- 
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Figure 9. Dynamic capacity as a function of the percentage of ACC vehicles. The outflow 
from a traffic jam increases with a growing proportion of ACC-equipped vehicles due to 
the changed driving strategy for the 'downstream jam front' condition. 

(6) Dynamic Capacity after a Traffic Breakdown 

Let us now investigate the system dynamics after a breakdown of traffic flow. 
Traffic jam formation is determined by the difference of the upstream inflow Q ln and 
the outflow Qout from the downstream jam front (i.e., the head of the queue) which 
is also called dynamic capacity. We use the same simulation setup (of a two-lane 
freeway with an on-ramp) as in the previous section. Whenever a traffic breakdown 
was provoked by the increasing inflow, we aggregated the flow data of the 'virtual 
detector' 1 km downstream of the bottleneck within an interval of 10 minutes. 



(i) Dynamic capacity as a function of the ACC proportion 

Figure [Ha) shows the resulting dynamic capacity for a variable percentage of 
ACC vehicles in a scenario without trucks and in a scenario with 10% trucks. Sin- 
gle simulation runs are depicted by symbols, while the average and the variation 
band were calculated from the scattered simulation data via the kernel-based linear 
regression using a width of 6 = 0.1 (cf. | Appendix A[ ). As intended by the proposed 
traffic condition 'downstream jam front', the dynamic capacity increases with grow- 
ing ACC equipment rate. 

Figure [njb) compares the results for different truck proportions by considering 
the relative increase of the dynamic capacity g ou t(a) = Q O ut(o ; )/Qout(0) with the 
ACC equipment level a. For a = 50%, the relative increase of q ou t is between 12% 
and 16% and therefore somewhat lower than the increase of the maximum free 
capacity (cf. [jUjaj). Interestingly, the dynamic capacity does not increase linearly 
as the measured maximum free capacity displayed in figure O but faster. Conse- 
quently, the relative increase (/out (a) grows over-proportionally with higher ACC 
equipment rates a. This can be understood by an 'obstruction effect' caused by 
slower accelerating drivers (in particular, trucks) which hinder faster (ACC) vehi- 
cles. 

Furthermore, we can compare the maximum free capacity displayed in 

figure [7] with the dynamic capacity Q ou t, which is lower than Q l ^ x . The difference 
between both quantities is referred to as capacity drop. Notice that the capacity 
drop is the crucial quantity determining the performance (loss) of the freeway under 
congested conditions and accounts for the persistence of traffic jams once the traffic 
flow has broken down. Realistic values for the cap a city d rop are between 5% and 
20% Kerner fc Rehborn . 1996t Cassidv fc Bertini . Il999l |. In our simulations, we 
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Figure 10. Dynamic capacity for various multiplication factors A used by the simulated 
ACC system in the 'downstream jam front' traffic condition. The results show that the 
dynamic capacity is increased in a relevant way only by adapting a in combination with 
T. 

found that the values of the relative capacity drop are typically between 5 and 



(ii) Dynamic capacity for different driving strategy parameters 

The increase of the dynamic capacity is based on the proposed driving strat- 
egy for the traffic condition 'downstream jam front'. The ACC-equipped vehicles 
increase their maximum acceleration a in combination with a decrease in the time 
gap T (cf. table [2]). In figure [TU1 simulation results are shown for various multipli- 
cation factors A a and At for the traffic condition 'downstream jam front' (using 
a scenario with 10% trucks). The default values A^ own = 2 and A T own = 0.5 cor- 
respond to the results shown in figure [9] The simulation results demonstrate that 
the dynamic capacity is only increased in a relevant way by adapting a and T 
simultaneously. 



In view of an increasing number of vehicles equipped with adaptive cruise control 
(ACC) systems in the future, it is important to address questions about their im- 
pact and potentials on the collective traffic dynamics. Until now, microscopic traf- 
fic models have mainly been used to (approximately) describe the human driver. 
For a realistic description of the future mixed traffic, however, appropriate models 
for both human driving and automated driving are needed. Car-following models 
reacting only to the preceding vehicle have originally been proposed to describe 
human drivers, but, from a formal point of view, they describe more closely the 
dynamics of ACC-driven vehicles. Thus, we have consid ered the simple yet realis- 
tic Intelligent Driver Model (IDM) [Treiber et all l2000l ] as a starting point for an 
adequate description of the driving behaviour on a microscopic level. The IDM, 
however, is intended to describe traffic dynamics in one lane only, and leads, e.g. 
in lane-changing situations, to unrealistic driving behaviour when the actual gap 
is significantly lower than the desired gap. For such situations, we have formulated 
an alternative heuristic based on the assumption of constant accelerations in order 
to prevent unnaturally strong braking reactions due to lane changes. The proposed 
enhanced IDM combines the well-proven properties of the original model with this 
constant- acceleration heuristic resulting in a more relaxed driving behaviour in sit- 
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uations with are typically not considered to be critical by human drivers. The new 
acceleration function (|2.4p depends (besides gap and velocity) additionally on the 
acceleration of the leading vehicle. 

Since the enhanced IDM is still a car-following model, we have called it 'ACC 
model'. In fact, it has already been implemented (with some further confiden- 
tial extensions) in real test cars showing a real istic and natural driving dynam- 



Kranke fc Poppe , 120081 : iKranke et al , 20061 ]. This consistency between auto 



ICS 

mated driving and the 'driving experience' of humans can be considered as a key 
account for the acceptance of and the confidence in ACC systems. Moreover, since 
the driver is obliged to override the ACC system at any point in time, an auto- 
mated driving characteristics similar to those of human drivers is a safety-relevant 
premise. Hence, a realistic car-following, i.e., an ACC model can be considered also 
as a appropriate description of the human driving although humans' perception s 
and reactions fundamentally differ from those of ACC systems Treiber et al.1 . l2006j | . 

The proposed ACC-model has been used to evaluate potentials of a vehicle- 
based approach for increasing traffic performance in a mixed system consisting of 
human drivers and ACC systems. While human drivers of cars and trucks have been 
modelled with constant model parameters, the proposed adaptation of the driving 
style according to the actual traffic conditions corresponds to parameters that vary 
over time. Note that the concrete meanings of the IDM parameters allow for direct 
implementations of the considered driving strategies. 

By means of multi-lane traffic simulations, we have investigated the maximum 
free flow before traffic breaks down (as crucial quantity in free traffic), and the 
dynamic capacity (which determines as outflow from a traffic jam the dynamics in 
congested traffic) by systematically increasing the fraction of vehicles implementing 
multiple driving strategies. For the maximum free flow, we found an approximately 
linear increase with a sensitivity of about 0.3% per 1% ACC fraction. The dy- 
namic capacity shows a non-linear relationship with an increase of about 0.24% 
per 1% ACC fraction for small equipment rates. Both quantities can be consid- 
ered as generic measures for the system performance. These sensitivities multiply 
when considering other rele vant measurements l ike travel times resulting in large 
variations by factors of 2-4 Resting et al. , 2008| . The presented results reveal the 



(positive) impact of the driving behaviour on traffic dynamics even when taking 
into consideration the idealized assumptions and conditions in traffic simulations. 

Finally, we note that the in-vehicle implementation of traffic-adaptive driving 
strategies and the detection of the proposed traffic conditions in real-time are inves- 
tigated in ong oing research project s. Different technologies such as specifically at- 
tributed maps Resting et al. . 20081 ] . inter- vehicle communication Thiemann et al. 



2008; Resting et aZ.l . l2009l ]. and vehicle- infrastructure integration [Kranke fc Poppe 



are considered at present. 

The authors would like to thank Dr. H. Poppe and F. Kranke for the excellent collaboration 
and the Volkswagen AG for financial support within the BMWi project AKTIV. 

Appendix A. Kernel-Based Linear Regression 

When dealing with simulations, one often varies a single model parameter and 
plots over it a second quantity that results from the related simulation run. Here, a 
statistical method is presented that combines the gradual change in the independent 
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model parameter x with the estimation of the standard deviation in the resulting 
fluctuating quantity y without running multiple simulations for the same parameter 
value x. 

Suppose we are fitting n data points {xi, y^}, i = 1, . . . , n to a linear model with 
two parameters a and b, y(x) = a + bx. A global measure for the goodness of fit is 
the sum of squared errors yi — y(xi). The best-fitting curve for the linear regression 
can be obtained by the method of least squares with respect to the fit parameters 
a and b. The solution of the system of linear equations is given by 

»-«{*».*» = ■ < A1 > 

« = „<(„,„,}) . ^igf"' . (A2) 

where the arithmetic average (z) of the measured data points {zi} is defined by 
(z) := — Y^ii=i z i- Let us now generalize the linear regression by using a locally 
weighted average 

n 

(z)(x) := w(x — Xj) Zj, (A3) 

z=l 

where the weights w(x — Xi) are defined through a sufficiently localized function K 
with w(x — Xi) = K(x — Xj)/ y~lj K(x — Xj). As the expression (|A 3p is evaluated 
locally for any value x, the dependence on x is transferred to the linear fit para- 
meters (|A 1|) and (|A 2j) . For plotting y against x, the special case of centering the 
averages at x' = x is relevant. With a(x) = (y)(x) — b(x) x, we obtain 

y(x, x) = a(x) + b(x) x = (y)(x). (A 4) 

Furthermore, the residual error yi — y(xi) is also weighted by the discrete convolu- 
tion (|A 3[) . resulting in 

n 

o- 2 (x) = w i( x ) [Vi - a ( x ) - H x ) x i} 2 ■ (A 5 ) 

i=l 

Notice that the 'error band' cr(x) describes the variations of the quantity y on length 
scales smaller than the width of the smoothing kernel K. For stochastic simulations, 
this is simultaneously an estimate of the fluctuations for given values of x. In this 
paper, we use a Gaussian kernel K(x) = exp [— x 2 /(2<5 2 )] as weight function. The 
width of the Gaussian kernel S is the only parameter of the kernel-based linear 
regression. 
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